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CLAIMS 

What is claimed is: 

1 1 . A computer-implemented method for optimizing an executable program having a 

2 plurality of functions and at least one function with a first name associated with executable 

3 code that implements the function at a first address and at least one linkage stub code 

4 segment having code that branches to the first address and a symbolic name by which the 

5 function is invoked in the program, comprising: 

6 identifying branch instructions having target addresses that reference the Unkage 

7 stub code segment; and 

8 replacing the target addresses of the branch instructions with the first address. 

1 2. The method of claim 1 , further comprising replacing the target address of the 

2 branch instructions with the first address only in functions that are reached during program 

3 execution. 

1 3. The method of claim 1 , further comprising: 

2 searching a symbol table for an entry having a symbolic name that that is a 

3 derivation of the first name and reading a linkage stub address associated with the 

4 symbolic name; and 

5 replacing target addresses of branch instructions having target addresses equal to 

6 the linkage stub address with an address at which the code that implements the function is 

7 stored. 

1 4. The method of claim 1, further comprising: 
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searching a symbol table for an entry having a symbolic name that matches the 
first name with an underscore prefix and reading a linkage stub address associated with the 
symbolic name; and 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the fimction is 
stored. 

5. The method of claim 1, further comprising: 

searching a symbol table for an entry having a symbolic name that matches the 
first name with an underscore suffix and reading a linkage stub address associated with the 
symbolic name; and 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the fiinction is 
stored. 

6. The method of claim 1, fiirther comprising: 

replacing fiinction entry points in the executable program with breakpoints, 
whereby breakpointed functions are generated; and 

upon encountering a breakpoint of a breakpointed function during program 
execution, identifying within the breakpointed fimction branch instructions that target 
linkage stub fiinctions. 

7. The method of claim 6, fiirther comprising: 

storing original instructions from the function entry points prior to replacement 
with the breakpoints; 
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upon encountering a breakpoint of a breakpointed function during program 
execution, restoring the original instruction to the entry point of the breakpointed function. 

8. The method of claim 6, further comprising: 

searching a symbol table for an entry having a symbolic name that that is a 
derivation of the first name and reading a linkage stub address associated with the 
symbolic name; and 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the function is 
stored. 

9. The method of claim 6, further comprising: 

searching a symbol table for an entry having a symbolic name that matches the 
first name with an underscore prefix and reading a linkage stub address associated with the 
symbolic name; and 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the function is 
stored. 

10. The method of claim 6, further comprising: 

searching a symbol table for an entry having a symbolic name that matches the 
first name with an underscore suffix and reading a linkage stub address associated with the 
symbolic name; and 



11 




10012768-1 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the function is 
stored. 

1 1 . The method of claim 1, further comprising: 

replacing entry points of linkage stub code segments in the executable program 
with breakpoints, whereby breakpointed linkage stubs are generated; and 

upon encountering a breakpoint of a breakpointed linkage stub during program 
execution, changing a target address of a branch instruction that branched to the 
breakpointed linkage stub to reference the function referenced by the breakpointed linkage 
stub. 

12. The method of claim 1 1 , further comprising: 

searching a symbol table for an entry having a symbolic name that that is a 
derivation of the first name and reading a linkage stub address associated with the 
symbolic name; and 

replacing target addresses of branch instructions having target addresses equal to 
the linkage stub address with an address at which the code that implements the function is 
stored. 

1 3 . The method of claim 1 1 , further comprising: 

searching a symbol table for an entry having a symbolic name that matches the 
first name with an underscore prefix and reading a linkage stub address associated with the 
symbolic name; and 
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5 replacing target addresses of branch instructions having target addresses equal to 

6 the linkage stub address with an address at which the code that implements the function is 

7 stored. 

1 14. The method of claim 1 1 , further comprising: 

2 searching a symbol table for an entry having a symbolic name that matches the 

3 first name with an underscore suffix and reading a linkage stub address associated with the 

4 symbolic name; and 

5 replacing target addresses of branch instructions having target addresses equal to 

6 the linkage stub address with an address at which the code that implements the function is 

7 stored. 

1 15. An apparatus for optimizing an executable program having a plurality of functions 

2 and at least one function with a first name associated v^th executable code that 

3 implements the function at a first address and at least one linkage stub code segment 

4 having code that branches to the first address and a symbolic name by which the function 

5 is invoked in the program, comprising: 

6 means for identifying branch instructions having target addresses that reference the 

7 linkage stub code segment; and 

8 means for replacing the target addresses of the branch instructions with the first 

9 address. 
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